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ABSTRACT 

Shift-invariance  “fiberization  techniques”  are  applied  for  the  study  of  the  synthesis 
and  analysis  operators  of  affine  (wavelet)  systems.  In  this  approach,  one  has  first  to 
circumvent  the  fact  that  affine  systems  are  not  shift-invariant.  The  results  obtained  include 
characterizations  of  the  Bessel  property,  the  Riesz  basis  property  and  the  frame  property 
of  such  sets  in  terms  of  the  behaviour  of  simpler  operators.  Various  estimates  of  the  lower 
and  upper  frame  (Riesz)  bounds  are  included,  too.  Complete  details  will  appear  in  [7]. 
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Abstract.  Shift- invariance  “fiberization  techniques”  are  applied  for 
the  study  of  the  synthesis  and  analysis  operators  of  affine  (wavelet) 
systems.  In  this  approach,  one  has  first  to  circumvent  the  fact  that 
affine  systems  are  not  shift-invariant.  The  results  obtained  include 
characterizations  of  the  Bessel  property,  the  Riesz  basis  property  and 
the  frame  property  of  such  sets  in  terms  of  the  behaviour  of  simpler 
operators.  Various  estimates  of  the  lower  and  upper  frame  (Riesz) 
bounds  are  included,  too.  Complete  details  will  appear  in  [7]. 


AMS  (MOS)  Subject  Classifications:  42C15 

Key  Words:  wavelets,  affine  systems,  analysis  operator,  synthesis  operator, 
shift-invariant  systems,  Riesz  bases,  frames,  Bessel  systems. 

§1  The  synthesis  and  analysis  operators 

The  setup  is  as  follows:  given  a  countable  subset  X  C  :=  ^2(11^^),  we 
would  like  to  consider  X  as  a  “basis”  for  either  the  entire  I/2-space,  or,  in 
case  X  is  not  fundamental  in  L2,  for  the  closed  subspace  H  C.  L2  “spanned” 
by  X.  The  goal  is  to  use  X  for  either  decomposing  functions  in  H  or  for 
reconstructing  such  functions.  The  reconstruction  is  done  with  the  aid  of 
the  synthesis  operator 

Tx  :  4(X)  ->  L2(IR‘^)  c{x)x.  (1) 

xex 

The  underlying  assumption  here  is  that  Tx  is  bounded,  i.e.,  that  it  is 
bounded  on  the  finitely  supported  elements  of  ^2(X)  and  is  extended  to 
the  entire  domain  by  continuity.  In  that  event,  X  is  said  to  be  a  Bessel 
system.  Otherwise,  Tx  is  only  densely  defined  (say,  on  the  finitely  sup¬ 
ported  sequences).  The  adjoint  of  T^  of  Tx  is  the  analysis  operator 

Tx  '■  L2  ^  :  /  1-^  {{f,x))x£X^ 

that  can  be  used  in  the  decomposition  process. 

The  possible  properties  of  X  which  are  of  interest  to  us  here  are  listed 
in  the  following  definition. 
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Definition  2.  Let  X  be  a  Bessel  system.  We  say  that  X  is 

(a)  a  basis  if  Tx  is  1-1. 

(b)  a  frame  if  ranT^-  is  closed. 

(c)  a  Riesz  basis  if  it  is  a  basis  and  a  frame. 

(d)  fundamental  if  the  finite  span  of  X  is  dense  in  I/2. 

Whenever  X  is  a  frame,  the  restriction  of  T  :=  Tx  to  the  orthogonal 
complement  (in  4(X))  of  kerT  is  bounded  below,  hence  invertible.  This 
partial-inverse  of  T  is  denoted  here  by  T~^.  The  frame  bounds  are  then 
defined  as  the  numbers  \\T\\^  (upper  frame  bound)  and  ||r“^||“^  (lower 
frame  bound),  and  are  referred  to  an  the  Riesz  bounds^  if  X  is  a  basis. 
Quite  clearly,  the  frame  bounds  can  be  equivalently  defined  with  the  aid  of 
the  analysis  operator  (simply  replace  T  by  T*).  However  one  should  note 
that  it  is  usually  easier  to  handle  inverses  than  partial-inverses,  and  it  is 
thus  desired  to  study  the  operator  that  is  known  to  be  1-T,  consequently, 
the  study  of  a  basis  X  is  best  done  with  the  aid  of  T,  and  the  study  of  a 
fundamental  X  is  best  done  with  T* .  Pseudo-inverses  cannot  be  avoided 
if  X  is  neither  a  basis  nor  fundamental,  e.g.,  a  non-fundamental  frame. 

§2  Shift-invariant  systems 

In  [4-6,8],  we  analyse  the  analysis  and  synthesis  operators  under  the  as¬ 
sumption  that  X  is  shift-invariant,  i.e.,  of  the  form 

X  =  E{^)  :=  :  0  G  a  G  (3) 

with  a  small  (but  not  necessarily  finite)  set  of  “generators”,  and  with 
E°‘  the  shift  operator 

E°‘:f^f{--a). 

That  shift-invariance  ^sumption  allowed  us  to  decompose  the  Fourier 
transform  analogues  T  and  T*  of  these  operators  into  a  collection  of 
constant-coefficient  matrices,  which  we  call  pre-Gramians,  an^  to  relate 
basic  properties  of  the  fibers  to  corresponding  properties  of  T  and  T*, 
thereby  to  properties  of  the  original  operators  T  and  T*.  A  typical  fiber 
J{u)),u!  G  is  a  matrix  whose  columns  are  indexed  by  3*,  its  rows  indexed 
by  27rZ‘^,  and  its  {(j),  Q:)-entry  being 

J{Lo){(f),  a)  =  (f>{u)  -f  a). 

Each  fiber  J{uj)  is  considered  as  a  (possibly  only  densely  defined)  operator 
from  ^2($)  to  ^2(27rZ‘^).  In  the  same  manner,  one  may  view  the  matrix 
adjoint  J*(a;)  of  J{ui)  as  an  operator  from  £2(27rZ‘^)  to  In  agreement 

with  previous  definitions,  we  say  that  J{uj)  is  partially  invertible  whenever 
it  is  bounded  and  has  a  closed  range.  We  further  denote  then  the  partial 
inverse  by  Similar  definitions  and  notations  apply  to  J*{u}).  The 

following  theorem  summarizes  some  of  the  key  observations  in  [4,8]: 
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Theorem  4.  Let 


J 

: 

R+ 

(jj 

J* 

:  IR'^ 

IR-i- 

U) 

J- 

: 

UJ 

J*- 

:  R'^ 

IR-i_ 

U) 

Then,  the  following  is  true. 

(a)  X  is  a  Bessel  system  iff  J  G  Lqo  iff  J*  £  ^oo-  Furthermore,  ||r||  = 

ni  =  iijiil„  =  lu'ik.. 

(b)  Assume  X  is  a  Bessel  system.  Then  X  is  a  frame  iff  J  G  Loo  iff 
T-  e  Furthermore,  ||T-‘||  =  ||r-'||  =  ||J-|U^  = 

(c)  Assume  X  is  a  Bessel  system.  Then  X  is  a  basis  if  and  only  if  J(u>) 
is  1-1  for  a.e.  u,  and  X  is  fundamental  if  and  only  if  J*{oj)  is  1-1  for 
a.e.  oj. 

§3  Affine  systems 

The  notion  of  an  affine  system  corresponds  to  the  case  when  the  “basis” 
set  X  is  obtained  by  shifting  and  dilating  each  of  the  functions  in  a  finite 
^  C  L2.  Here  dilation  is  meant  as  any  integer  power  of  the  unitary  operator 

D-.L2^L2-.f^  \detA\-^/‘^fiA*-F),  (5) 

with  A  a  d  X  d  invertible  matrix  whose  2-norm  is  <  1,  and  whose  inverse 
is  an  integer  matrix.  Precisely,  the  set  X  is  defined  as 

X  =  {D’^E°‘'iP  :  V'  €  a  G  Z^,  A;  G  Z}.  (6) 

One  notes  that  this  set  X  is  not  shift-invariant:  for  a  negative  integer  k, 
the  shifts  of  that  belong  to  X  are  taken  from  the  proper  sublattice 
A*^Z^  of  Z'^.  This  means  that  our  analysis  of  shift-invariant  systems  from 
[4,8]  cannot  be  applied  directly  to  the  present  situation. 

We  circumvent  this  difficulty  with  the  aid  of  the  truncated  affine  sys¬ 
tems  Xk,  k  e  Z,  defined  as  follows: 

Xk  =  :  iPe^,aeZ^,k'  >  -k}.  (7) 

In  what  follows,  we  use  the  notation  T,  T*  for  the  operators  associated  with 
the  full  affine  system  X  (viz.,  T^  and  T^)  and  T^,  T^  for  the  operators 
associated  with  the  truncated  system  Xk. 

We  start  the  analysis  by  observing  that  Tk  and  Tk'  are  unitarily  equiv¬ 
alent  (regardless  of  the  values  of  k,k'),  and  thus  Tq  is  unitarily  equivalent 
to  each  Tk.  Since  certain  properties  of  the  operator  T  (such  as  boundedness 
and  invertibility)  are  fully  captured  by  analysing  the  limiting  properties  of 
{Tk)k  as  A:  00,  we  easily  obtain  the  following: 


4 


Amos  Ron  and  Zuowei  Shen 


Proposition  8.  Lot  X  be  an  afRne  system,  and  let  Xq  be  its  truncated 
version.  Then: 

(a)  X  is  a  Bessel  system  iff  Xq  is  a  Bessel  system.  Moreover,  ||r||  =  ||3o||. 

(b)  X  is  Riesz  basis  iff  Xq  is  a  Riesz  basis.  Moreover,  whenever  X  and  Xq 
are  Riesz  bases,  we  have  ||T"^|1  =  |iro'"^||. 

(c)  X  is  a  frame  if  (but  not  only  if!)  Xq  is  a  frame.  Moreover,  ||T  ^||  < 

ro-^ii. 

Since  the  truncated  system  Xq  is  shift-invariant,  the  proposition  allows 
us  to  study  some  of  the  properties  of  X  by  applying  our  shift-invariance 
methods  to  the  system  Xq.  However,  as  the  last  statement  of  the  proposi¬ 
tion  indicates,  not  all  properties  of  X  can  be  completely  recovered  by  this 
approach.  For  example,  X  may  fail  to  be  a  basis  while  Xq  can  still  be 
so.  This  further  difficulty  can  also  be  circumvented;  but,  before  we  discuss 
these  further  details,  we  list  two  consequences  of  Proposition  8. 

Corollary  9.  Let  Xq  be  a  truncated  affine  system.  Then: 

(a)  Xq  can  never  be  a  fundamental  Riesz  basis. 

(b)  Xq  is  a  tight  frame  (fundamental  or  not)  if  and  only  if  the  system 
Xi\Xo  is  a  tight  frame  which  is  orthogonal  to  Xq. 

We  recall  that  a  tight  frame  is  a  frame  whose  frame  bounds  coincide. 
In  (b),  the  “only  if”  assertion  is  the  interesting  one.  The  proof  of  (a)  is 
actually  trivial:  if  Xq  is  a  fundamental  Riesz  basis,  its  superset  X  cannot 
be  a  basis,  in  particular,  cannot  be  a  Riesz  basis.  By  Proposition  8,  Xq  is 
not  a  Riesz  basis,  either. 

It  seems  instructive  to  present  some  heuristics  before  we  proceed  with 
the  general  discussion.  A  typical  Fourier  transform  ^  of  V'  in  fb®  generating 
set  of  the  affine  system  X  has  a  high  order  zero  at  both  the  origin  and  oo. 
The  dilations  of  ^  that  can  be  found  in  Xq  have  their  Fourier  transform 
attracted  towards  oo.  This  entails  that  such  system  may  be  useful  for 
decomposing  functions  whose  Fourier  transform  vanishes  on  a  sufficiently 
large  neighborhood  of  the  origin. 

Theorem  10.  Let  Hq  be  the  space  of  all  L2-functions  whose  Fourier  trans¬ 
form  vanishes  on  Q.  Given  any  operator  S  :  L2,  let  Sq,  be  the  restriction  of 
that  operator  to  Hq.  Consider,  for  a  Bessel  system  X,  the  following  two 
conditions: 

(a)  Tqq  is  bounded  below,  for  some  large  neighborhood  of  the  origin. 

(b)  X  is  a  fundamental  frame. 

Then  (a)^  (b),  and  further,  for  some  p  >  d/2, 

and  every  xp  e  ^ 

\/p\  =  0(1  •  l"^),  as  p  ->  00,  (11) 

then  (b)^’(a)  as  well. 
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It  is  worth  mentioning  that  the  implication  (b)=j>  (a)  in  the  above 
theorem  holds  under  conditions  that  are  weaker  than  the  ones  assumed 
there.  Slightly  weaker  decay  assumptions  on  each  ip  always  suffice,  and, 
significantly  weaker  assumptions  may  do  as  well,  if  we  know  that  the  func¬ 
tions  in  ’5'  decay  in  some  “nice”  way.  For  further  details  see  [7]. 

§4  Gramian  analysis 

The  results  of  the  last  section  allow  us  to  apply  our  shift-invariant  methods 
for  the  analysis  of  Bessel  systems,  Riesz  bases,  and  fundamental  frames  (but 
not  with  respect  to  non-fundamental  frames).  The  relevant  functions  are 
the  functions  J,  J7*,  JT",  and  J*~,  calculated  with  respect  to  the  shift- 
invariant  set  Xq.  Further,  the  norms  of  J'*  and  should  be  calculated 
on  an  arbitrarily  small  neighborhood  of  oo.  These  calculaticms  can  be  done 
with  the  aid  of  the  two  non-negative  matrices  G  :=  J*J  ,  G  :=  J  J*  ^  with 
J  the  pre-Gramian  of  Xq.  We  refer  to  G  as  the  Gramian  matrix,  to  G 
as  the  dual  Gramian  matrix,  and  to  entire  analysis  as  Gramian  analysis. 
Though  we  do  not  provide  computational  details,  we  do  mention  that  the 
set  $  whose  shifts  £■($)  generate  Xq  can  be  chosen  as  $  :=  {E'^D'^ip  :  ip  e 
A:  >  0,  7  e  Ffc},  with  F^;  the  quotient  group 
Three  different  types  of  results  can  be  derived  with  aid  of  the  pre¬ 
sented  approach.  First,  and  foremost,  by  computing  accurately  the  entries 
of  G  and  G  we  can  get  complete  characterizations  of  the  Bessel,  Riesz  and 
fundamental  frame  properties  of  the  affine  X.  Second,  standard  techniques 
can  be  applied  for  estimating  from  above  the  ^2-norm  of  the  fibers  G{uj) 
and  G{uj)  and  this  leads  to  sufficient  conditions  for  X  to  be  Bessel,  as  well 
as  to  upper  bounds  on  ||r||.  Finally,  by  using  straightforward  diagonal 
dominance  estimates  with  respect  to  G{oj)  (respectively,  G(co))  we  obtain 
sufficient  conditions  for  X  to  be  a  Riesz  basis  (fundamental  frame,  respec¬ 
tively),  together  with  upper  bound  estimates  on  ||r“^||.  These  estimates 
are  intimately  related  to  Daubechies’  estimates  in  [2,3]. 

From  the  discussion  concerning  the  pre-Gramian  J  and  from  our  de¬ 
scription  of  the  present  shift-invariant  generators  $,  one  can  deduce  that 
the  dual  Gramian  matrix  G{u})  is  indexed  by  27rZ‘^  x  27rZ‘^,  and  having 
entries  of  the  form 

_  fc(a,/3)  _ 

GH(q,/3)=X;  E  <?(.4‘(u,  +  aMA*(a,  +  /J)), 

k~0 

with  k{a,  ff)  the  maximal  integer  that  satisfies  a  —  (3  £  The  results 

of  [4]  allow  us  to  restrict  attention  to  a;  £  G  ;=  [— tt  . .  and  Theorem 
10  allows  us  to  remove  from  G  any  finite  set  of  rows,  together  with  their 
corresponding  columns.  We  thus  remove  from  G  all  rows  and  columns 
whose  index  a  lies  in  some  ball  of  radius  r  centered  at  the  origin. 
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Theorem  12.  Let  X  be  an  affine  system.  For  r  >  0,  let  G(r,  u)  be  the 
constant  coefScient  matrix  indexed  by  Z  x  Z  with  Z  :=  {a  €  27rZ  :  |q;|  > 
r},  and  whose  {a,  P)-entry  is 

k(a,0)  _ 

Y,  Y  +  +  /))). 

k=0 

Consider  G{r,  iv)  as  a  map  from  £2(2)  to  itself,  with  norm  G*{to)  and  norm 
of  inverse  (to).  ^ 

(a)  X  is  a  Bessel  system  iff  G{0,  ui)  is  bounded  for  a.e.  u),  and  the  then- 
well-defined  Q*  is  in  Loo-  Furthermore,  ||r|p  =  ||^*||loo- 

(b)  If,  for  some  r  >  0,  the  matrix  G(r,  u)  is  boundedly  invertible  for  a.e. 
u  e  C  :=  [-TT . .  Tx]^,  and  if  Q*~  is  essentially  bounded  on  C,  then  X 
is  a  fundamental  frame  and  ||r“^||^  <  ||^*~||loo(C)- 

(c)  If  each  ^  G  ^  satisfies  condition  (11),  then  the  essential  boundedness 
of  Q*~  for  some  r  is  necessary  for  X  to  be  a  fundamental  frame. 

The  role  of  the  essential  infimum  and  essential  supremum  of  the  ex¬ 
pression  as  crude  estimators  for  the  frame  bounds 

(cf.  [1,2,3])  is  easily  revealed  now  from  the  fact  that  the  diagonal  entry 

G{r,Lj){a,a)  is  the  sum  1Ca:>o  +  Q;))P)  1^1 

can  be  chosen  arbitrarily  large.  The  above  theorem  also  leads  to  “oversam¬ 
pling”  results  that  refine  corresponding  ones  presented  in  [2,3]. 

Finer  estimates  for  the  frame  bounds  are  derived  from  Theorem  12 
as  follows.  For  estimating  the  upper  frame  bound  from  below  one  can 
use  the  of  any  row  of  any  G(0,cu).  The  upper  frame  bound  can 

be  estimated  from  above  b^  finding  the  supremum  of  the  ^i-norms  of  the 
rows  of  all  fiber  matrices  G(0,  w),  u)  £  C.  The  lower  frame  bound  can  be 
estimated  from  below  in  case  the  fibers  G(r,u)  are  diagonally  dominant  for 
sufficiently  large  r.  We  collect  some  of  these  resulted  estimates  below. 

Corollary  13.  Let  X  be  an  affine  system.  ^  ^ 

(a)  If  the  function  F  :=  Ev.e^,ae2^z^fe>o  \^(A'^-)ip{A'^-+o^)\ is  essentially 
bounded,  then  X  is  a  Bessel  system  whose  upper  frame  bound  is  no 
larger  than  \\F\\l^. 

(b)  If  X  is  Bessel,  and  if,  with  Fi  :=  2  E^g4-,fe>o  i^fFi 

is  essentially  positive  on  some  neighborhood  V  of  00,  then  X  is  a 
fundamental  frame  with  lower  frame  bound  no  smaller  than  ess  inf  Fi. 

(c)  If  each  tjj  is  non-negative  a.e.,  and  X  is  a  Bessel  system,  then  the 
function 

F2:=(  1]  \${A'^-)${A'^  •+a)\‘^ 

V>€«',fceZ  i/>e«',a627rZ‘'\0,/c€Z 
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is  essentially  bounded.  Furthermore,  |ir||^  >  11-^2 IIl^;  thus,  if  X  is  a 
frame,  ||F21|l^  bounds  the  upper  frame  bound  from  below. 

The  results  concerning  the  Gramian  matrix  G  are  analogous,  with  the 
following  notable  differences.  First,  the  parameter  ui  need  not  be  restricted 
to  any  neighborhood  of  oo,  and  no  a-priori  assumption  on  W  should  be 
made.  Second,  the  approach  applies  to  the  study  of  the  Riesz  basis  prop¬ 
erty,  not  to  frames.  Third  (and  most  obviously),  the  entries  of  the  Gramian 
are  quite  different  from  these  of  the  dual  Gramian.  In  fact,  we  applied  some 
imitary  transformations  in  order  to  arrive  at  the  entries  listed  below.  As 
before,  we  state  two  results:  one  is  a  characterization  of  the  Riesz  basis 
property  and  the  other  contains  estimates  on  the  Riesz  bounds. 

Th^rem  14.  Let  X  be  an  affine  system  generated  by  W.  For  each  k  >0, 
let  Tk  be  the  quotient  group  27r(Z‘^/(A“^Z‘^)).  For  each  u  E  let  G{uj) 
be  a  Hermitian  matrix  whose  rows  and  columns  are  indexed  by  {'t{),k,y)  G 
^  X  Z+  X  f  fc,  and  whose  ((•0,  k,  7),  {ip',  k' ,  'y'))-entry  is,  say,  for  k'  <  k, 

<^7,7'  X]  ^{^k  +  a)ip'{A'^'~’"{uJk  +  a)), 

aG27rZ^ 

with  Uk  :=  A^{(x>  -h  7),  and  with  =  0  whenever  the  cosets  represented 
by  7)  1'  have  an  empty  intersection.  Then: 

(a)  X  is  a  Bessel  system  iff  the  map  G{u)  is  bounded  a.e.,  and  the  function 
0  :  CO  —>■  ||G(a))||  is  essentially  bounded.  Moreover,  ||Tp  = 

(b)  Assume  that  X  is  Bessel.  Then  X  is  a  Riesz  basis  if  and  only  if  G{lo) 
is  boundedly  invertible  for  a.e.  u,  and  the  map  Q~  :  oj  1-4  ||G(a;)~^||  is 
essentially  bounded.  Moreover,  ||T“^||^  =  i|^“||Loo- 

Corollary  15.  Let  X  be  an  affine  system  generated  by 

(a)  Given  ip  E  'if,  define 

■=  X  .\ip{- +  o:)ip'{A'^{- +  a))\. 

V''e^,a€27rZ‘',A:€Z 

Then  X  is  a  Bessel  system  if  R,p  E  Loo,  for  every  ip  E  'if.  Moreover, 
the  upper  Riesz  bound  cannot  exceed  max,^g^ 

(b)  Assume  that  X  is  a  Bessel  system,  and  define 

—  ^  X  IV'(' +  ~ -Rt/)- 

aE27rZ^ 

If  the  essential  infimum  of  each  Ryy  is  positive,  then  X  is  a  Riesz  basis, 
and  the  lower  Riesz  bound  is  no  smaller  than  the  minimum  among  the 
aforementioned  inSma. 


8 


Amos  Ron  and  Zuoioei  Shen 


It  follows,  in  particular,  that  X  is  a  Bessel  system  if  jhe  functions 

Re  niax,/,g$  5ZaG27rZ‘^  +  ®)l’  •=  in 

Loo'i  more  precisely.  Theorem  15  implies  the  crude  (yet  simple)  estimate 
||T|p  <  Ili^EllL^II-RjollLoo-  That  latter  estimate  improves  Theorem  2  of  [1]. 
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